Trong một phiên bản thần thoại của câu chuyện này, Vũ được hỗ trợ trong công việc của mình bởi một con rồng màu vàng và một con rùa màu đen (không nhất thiết phải liên quan đến Huyền Vũ của thần thoại Trung Quốc) [14]. Một huyền thoại địa phương nói rằng ông tạo ra Tam Môn Hiệp của Tứ Xuyên gần sông Dương Tử bằng cách cắt một sườn núi với rìu chiến thần để kiểm soát lũ lụt [15].

Những câu chuyện cổ nói rằng Vũ đã hy sinh rất nhiều để kiểm soát lũ lụt. Ví dụ, bàn tay của ông được khá chai dày và bàn chân của ông được bao phủ hoàn toàn với mô sẹo. Trong một câu chuyện phổ biến, ông mới chỉ được kết hôn bốn ngày khi ông được giao nhiệm vụ chống lũ. Ông nói lời tạm biệt với vợ mình, nói rằng không biết khi nào ông sẽ trở lại. Trong suốt 13 năm chống lũ, ông đi ngang qua nhà của mình ba lần nhưng đều không bước vào trong. Lần đầu tiên đi ngang qua, ông nghe nói rằng vợ của mình đang sinh đẻ. Lần thứ hai đi ngang qua, con trai của Vũ đã có thể gọi tên cha mình. Gia đình thúc giục Vũ trở về nhà nhưng ông nói từ chối vì lũ lụt vẫn xảy ra. Lần thứ ba đi ngang qua, con trai của ông đã hơn 10 tuổi. Mỗi lần như vậy, Vũ đêu từ chối đi vào cửa, nói rằng vì lũ lụt đã khiến vô số người vô gia cư, ông chưa thể nghỉ ngơi được [12][16].